Convergence Results of A Minimax Method for Finding Multiple Critical Points

نویسندگان

  • Yongxin Li
  • Jianxin Zhou
چکیده

In [12], new local minimax theorems which characterize a saddle point as a solution to a two-level local minimax problem are established. Based on the local characterization, a numerical minimax method is designed for finding multiple saddle points. Many numerical examples in semilinear elliptic PDE have been successfully carried out to solve for multiple solutions. One of the important issues remains unsolved, i.e., the convergence of the numerical minimax method. In this paper, we first modify Step 5 in the algorithm such that it becomes practically easier to implement. Then we establish some convergence results for the numerical minimax method for isolated or non-isolated critical points. The convergence results show that the algorithm indeed exceeds the scope of a minimax principle.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Results of a Local Minimax Method for Finding Multiple Critical Points

In [14], a new local minimax method that characterizes a saddle point as a solution to a local minimax problem is established. Based on the local characterization, a numerical minimax algorithm is designed for finding multiple saddle points. Numerical computations of many examples in semilinear elliptic PDE have been successfully carried out to solve for multiple solutions. One of the important...

متن کامل

A Minimax Method for Finding Multiple Critical Points and Its Applications to Semilinear PDEs

Most minimax theorems in critical point theory require to solve a two-level global optimization problem and therefore are not for algorithm implementation. The objective of this research is to develop numerical algorithms and corresponding mathematical theory for finding multiple saddle points in a stable way. In this paper, inspired by the numerical works of Choi-McKenna and Ding-Costa-Chen, a...

متن کامل

Unified Convergence Results on a Minimax Algorithm for Finding Multiple Critical Points in Banach Spaces

A minimax method for finding multiple critical points in Banach spaces is successfully developed in [12] by using a projected pseudo-gradient as a search direction. Since several different techniques can be used to compute a projected pseudo-gradient, the uniform stepsize and the continuity of a search direction, two key properties for the convergence results in [5], get lost. In this paper, in...

متن کامل

An Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method

The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...

متن کامل

On Finding Multiple Solutions to a Singularly Perturbed Neumann Problem

In this paper, in order to numerically solve for multiple positive solutions to a singularly perturbed Neumann boundary value problem in mathematical biology and other applications, a local minimax method is modified with new local mesh refinement and other strategies. Algorithm convergence and other related properties are verified. Motivated by the numerical algorithm and convinced by the nume...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999